package main

import "fmt"
// 题目 : 最长公共子串
// 思路 : 遍历查找即可
// 注意事项: 对于这一类问题的处理方式是，注意边界问题和特殊输入问题即可；
func longestCommonPrefix(strs []string) string {

    k:= len(strs)
    j:= 0
    if k == 0{
        return ""
    }

    for {
        if k==1 {
            return strs[0]
        }
        for i := 0;i < k-1;i++{
            if len(strs[i]) == j || len(strs[i+1]) == j||strs[i][j] != strs[i+1][j] {
                return strs[0][0:j] // [0:j] 含有0 但是不含有 j
            }
        }
        j++
    }
    return ""
}
func main(){
	//src := []string{"flower","flow","flight"}
	src := []string{""}
	fmt.Println(longestCommonPrefix(src))
}